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Recurrence formulas for the Laplace transforms and the moments of the 
inter overflow distributions are obtained under the assumptions that the 
traijic offered is random (Poissonian) and that the service times are inde- 
pendent of each other and have a common negative exponential law. Under 
the same assumptions, it is also shown that the distribution of the nonbusy 
period of a group of c trunks is identical to the interoverflow distribution of 
a group of c — 1 trunks and that the distribution of the number of consecu- 
tive successful calls is essentially a mixture of geometric distributions. 
Processes obtained by superposing two or more overflow processes from 
independent trunk groups are not of the renewal type because interoverflow 
intervals are no longer independent. It is shown here that the correlation 
between two consecutive interoverflow intervals of a composite overflow process 
is always positive. 

I. INTRODUCTION 

When telephone networks are engineered, the loads offered to the 
alternate routes cannot usually be assumed to be random (Poissonian) 
and, in these cases, it is of considerable practical interest to determine 
the characteristics of the traffic overflowing the trunk groups. In this 
paper we shall be mainly concerned with the interoverflow distribution, 
the term used here to designate the distribution of the time intervals 
separating consecutive epochs at which calls find all trunks busy (over- 
flow). We shall first show that the distribution of the nonbusy periods of 
a group of c trunks is identical to the interoverflow distribution of a 
group of c — 1 trunks and then obtain new recurrence formulas for the 
Laplace transforms of the interoverflow distribution of a single trunk 
group under the assumptions that: (a) the load submitted to the group 
is random; (b) the service times are independent of each other and are 
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all distributed according to the same negative exponential law; and (c) 
the requests which are placed when all the trunks are busy are either 
canceled or sent via some alternate route. As we shall see, these formulas 
are much simpler than the expressions obtained by C. Palm (cf Ref. 1, 
pp. 25-26, and Ref. 2, pp. 36-40) and are well suited to the computation 
of the moments. Then, under the same three assumptions, we shall also 
obtain the generating function of the probability distribution of the 
number of consecutive successful calls or, in other words, of the number 
of calls which are placed during a time interval whose end points coincide 
with two consecutive overflows. From the form of this generating func- 
tion we can then infer that the distribution of the number of consecutive 
successful calls is essentially a mixture of geometric distributions. 

In the remaining part of the paper we consider processes obtained by 
superposing (pooling) overflow or, more generally, renewal processes. 
In particular, it is shown that for processes obtained by superposition 
of two or more overflow processes, the covariance between the lengths 
of two intervals determined by three consecutive overflows is always 
positive. 

II. RECURRENCE FORMULAS FOR THE MOMENTS OF THE INTEROVERFLOW 
DISTRIBUTION. 

Consider a group of c trunks and assume that: 

i. the calls are placed at random (Poisson input); 

ii. the service times are independent of each other and of the state 
of the system and are distributed according to the negative exponential 
law with mean 1 ; and 

Hi. calls arriving when all trunks are busy do not wait but are either 
canceled or overflow to some other route (loss system). 

Under these assumptions, the epochs at which overflows occur con- 
stitute a renewal process. We note also that if at some instant t the c 
trunks are busy, then the distribution of the time that elapses between 
t and the first overflow occurring after / is the same as the distribution 
of the intervals separating successive overflows. The cumulative distribu- 
tion, F c {- ), of these intervals will be called the interoverflow distribution. 

Before proceeding, we recall the following definitions of the busy and 
nonbusy periods: a busy period is a time interval during which all the 
trunks are continuously busy, and a nonbusy period is a time interval 
separating two consecutive busy periods. Under the present assumptions, 
the distribution of the busy periods is the negative exponential law 
with mean 1/c. 
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Now, let 7c( • ) be the Laplace transform of the derivative of F c (-). 
Then, as shown in Ref. 1, pp. 25-26, and Ref. 2, pp. 36-40, 

7.(a) = D c (s)/D c+1 (s) (1) 

with 

D n (s) ■-= 1 + g (*V'«(* + i) • ■ ■ (« + i - 1) 

and a the demand rate. (Note that D„(s) = c„( — s,o) with c„( -,o) the 
Poisson-Charlier polynomial of degree n and parameter a.) 

The roots r% , r 2 , • • • , r e+ i of D c +i( • ) are all negative and distinct so 
that: 

F e (t) = 2>,U - exp (-S4)], r t = -«*, t = 1, ■ • • , c + 1 

!=1 

where the coefficients fe< , i = 1, • ■ • , c + 1 are given by the relations: 
fciS, II (sj - Si) = a c+1 D c ( -Si), i = 1, 2, • • ■ , c + 1. 

We shall now derive the distribution of the nonbusy period. To this 
end, let us consider a busy period starting at time 0, say, and let T be 
the epoch at wliich the next following overflow occurs. We distinguish 
now between two cases: 

1 . At least one call is placed during the busy period under considera- 
tion. In this instance, the conditional density function, /i(-), of T has 
the following expression: 

fi(t) = (c + a) exp[-(c + a)t\. 

2. No call is placed during the busy period under consideration. In 
this case, the interval T is made up of three independent subintervals, 
namely, the busy period, the nonbusy period that follows it, and the 
period that elapses from the time at which all the trunks are made busy 
again to the occurrence of the first overflow. Since the distribution of 
this last subinterval is also F c (-), the conditional density function, 
/ 2 (-), of T is then: 

/i(0 = (c + a) / / exp [-(c + a)u]h c (v - u)F c \t - v)du-dv 

where h c ( ■ ) is the density function of the nonbusy period and F c '(-) 
is the derivative of F c ( • ). 
Cases (1) and (2) occur with probabilities respectively equal to 
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a/(c + a) and c/(c + a) and we have therefore: 
Flit) = aexp[-(c + a)t] 4- c / / 

''0 ■'0 

•exp [— (c + a)w]ft c (» — w) F e (t — v) du-dv. 
Taking the Laplace transform on both sides of (2) yields: 

7c(s) = 7 7-^—x \+7 i i \'7c(s)-*» c (s) (3) 

' (c + a + s) (c + a + s) 

with ip c (-) the transform of /i e ( • )• Hence, solving for <p e ( •), we find 

<Pc(s) = (c + a + s)/c - (a/c)[ 7c (s)r 1 

(c + a + s)D c (s) - aDc+i(s) 
cD c (s) 

Since (cf Ref. 2, p. 38 and p. 83) 

aD c+l (s) = (c + a + s)D c (s) - cD c _i(s) 

it follows that: 

r v D^i(g) 
*" (S) = w 

which is the same as (1) with c replaced by c — 1. This shows that the 
nonbusy period distribution of a group of c trunks is identical to the 
interoverflow distribution of a group of c — 1 trunks with the same 
demand rate and average service time. (Note also that, under the present 
circumstances, the nonbusy period distribution remains unchanged if 
the calls finding all trunks occupied are allowed to wait.) 
We have, therefore: 

<Pc(s) = Yc-i(s) 

and (3) can be rewritten as follows: 

7 e (s) = a[c + a + s — C7„_i(s)] _x . (4) 

It is interesting to note that this recurrence formula is considerably 
simpler than the one obtained by Palm, 1 namely, 

7.(8) = 7c-i(s + 1)[1 - 7c-M + 7c-i(s + l)]" 1 . (5) 

The latter, however 4 , is valid for arbitrary recurrent input while (4) was 
obtained under the stronger assumption that the input is Poissonian. 
As one may expect, (4) can easily be obtained directly from (5). Indeed, 
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the recurrences (cf Ref. 2, p. 38 and p. 83) 

aD c+1 (s) = (c + a + s)D c (s) - cD^s) 



and 



imply that 



7c-i 



_1 (s + l) = 



D c+1 (s) = D B (s) 4- [DM - l]D c (s + 1) 

P c (s+ 1) _ D e+1 (s) - D c (s) 
Z> e -i(s+ 1) D c (s) - D c _!(s) 

1 (c + a + s)D c (s) - cD e _i(s) D c (s) 



a Z) c (s) - D c _i(s) £ c (s) - Dc-i(s) 

= 1 (c + a + s) - C7 c _i(s) 1 

a 1 - Yc-i(s) 1 - Yc-i(s) ' 

Equation (4) then follows by substituting this expression in 

1 = x , 1 ~ Tc-i(s) 



lc(s) Tc-i(s + 1) 

which is Palm's recurrence in the reciprocal form. 

Equation (4) can be used to obtain recurrences for the moments of 
the interoverfiow distribution. Indeed, writing n„(c) for the nth moment 
of F,.( ■), we find upon taking the nth derivative on both sides of (4): 



as" 



= ( — l)'Vn(c) = a 3— [c + a + s - C7 c _i(s)] s=0 1 
,=n os" 



where F„(/{?i , • • • ,/o n ) is a multivariable Bell polynomial (cf Ref. 3, 
p. 34-35 and p. 49) with: 

/, = (-l) k kla- k 

di = 1 + c/iiO - 1) 

g k = (-l) k+1 cn h (c - 1), /,• > 1. 

Since 

M „(0) - ralcT", re = 0, 1, 2, • • ■ 

these relations can be used to compute the moments of the interoverfiow 
distribution recurrently. In particular, we have: 

amic) = 1 + cMc - 1) = tfi,<r'(a.) 
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where Ei iC (a), which is known as the first Erlang loss function, is the 
probability that a call is placed when all trunks are busy and is 
therefore cleared from the system. For n = 2, 3 and 4 we have the follow- 
ing recurrences : 

ai*i(c) = 2am 2 (c) + cm(c — 1) 

anz(c) = 6am 3 (c) + 6cmi(c)m 2 (c - 1) + c^(c - 1) 

ttm(c) = 24aV(c) + 36ac mi 2 (c)m 2 (c - 1) + 6cV(c - 1) 

+ 8 ac mi(cWc - 1) + ac m(c - 1). 

Finally we note that repeated use of the first of these relations yields 
the following expression for the second moment : 

M2 ( c ) = 2 £ % ^ c ~ n "> 

n=0 a 

with (c) = 1 and (c)„ = c(c - 1) • • • (c - n + 1). 

III. DISTRIBUTION OF THE NUMBER OF CONSECUTIVE SUCCESSFUL CALLS 

In this section we consider a group of c indexed trunks with calls 
always assigned to the free trunk having the lowest index. The calls 
which find the first m trunks busy will be referred to as m-overflows, 
and those which are placed when at least one of the first m trunks is 
free will be said to be m-successful. (c-successful calls are simply said to 
be successful.) 

We shall designate by F m {-) the cumulative distribution of the time 
interval separating two consecutive wi-overflows and by P m (t,n) the 
probability that exactly n — 1 calls are m-successful during a time inter- 
val of length t whose end points coincide with two consecutive epochs 
at which m-overflows occur. 

Taking the average service time as unity, we have then the following 
recurrence: 

P e (t,n) dF e (t) = e~ l P c ^(t,n) dF c ^(t) 

n-l ft (R) 

+ E / (1 - e~")Pc(t - u,n - k)P c - 1 (u,k) dF c (t - u) dF c ^(u). K 

k-=i- o 

Indeed, let us assume that a c-overflow occurs at time 0. Then the event 
"the first c-overflow after time occurs in the interval (t,t + At) and 
there are n — 1 successful calls during (0,0" can be split as follows: 
i. The first c-overflow after time occurs during (t,t + At); the call 
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being served by the cth trunk at time does not terminate before t; 
and the number of (c — 1) -successful calls is equal to n — 1. The proba- 
bility of this event is equal to 

e-'P^itri&Fc-rit) + o(At). 

ii. The first (c — 1 ) -overflow after time occurs during (w,w + Aw), 
u < t; the first c-overflow after time occurs during (t,t + At); the 
call being served by the cth trunk at time terminates before w; and 
the number of (c — 1) -successful calls during (0,w) is equal to k — 1, 
while the number of c-successful calls during (u,t) is equal to n — k — 1, 
/«• = 1, • • • , n — 1. The probability of this event is, in first approxima- 
tion : 

(1 - e~ w )P e (t - u,n - k)P c -i(u,k)AF e (t - u)AF c -i(u). 

Equation (6) is then obtained by summing up these probabilities and 
then passing to the limit (Aw — » 0, At — > 0) and integrating with respect 
tow (0 ^ u ^ 0- 
Now write: 

X.(*,w) = S x n f e- wi P c (t,n) dF c (t). 

N=l •'O 

Then (6) implies: 

\ e (x,w) = — r-^— - — — - (7) 

1 — X c _i(.r,w>) + X c _i(.r,w + 1 ) 

winch is of the same form as Palm's recurrence (5). (Note that while 
(5) holds for arbitrary recurrent input, (7) is valid only when the input 
is Poissonian.) 

Clearly, \ c (x,w) can be written as a ratiof: 

UXiW) = to> . (8 ) 

Substituting this expression in (7), we find that 

D e+1 (x,w) — D e (x,w) = Dc(x,w) — D c _ x (x,w) 
D c (x,w+ 1) D e - l (x,w+ 1) 

= Di(x,w) - Dq(x,w) 
D (x,w +1) 

t The method used here to solve (7) is formally identical to the one used in Ref . 
2 to solve Palm's recurrence (5). 
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Setting £0(2,10) = 1, which is not a restriction of the generality, we 
obtain, using (9) : 

D r+1 (x,iv) = D r (x,w) + [£i(s,m>) - l]D r (x,w + 1), r ^ 1. (10) 
We note that : 

C°° f°° ax 

\ (x,w) = / e- wt xdF (t) = ax / exp[-t(a + w)]dt = 



w + a 



so that: Di(x,w) = (w + a) /ax. 

Solving now (10) recurrently, we find: 



ZU^uO = 1 + £ W (— Y II [a(l - ^) + w + (* - 1)]. 
i=i \J / \ax/ k=i 

From this, it follows that the probability generating function, H c ( • ) , 
of the number of successful calls between two consecutive c-overflows, is 

H (x) = Xc(a; ' ) - X D >( x & 



■ x £ c+ i(.t,0) 

with 

D m (xfl) = 1+ ± fa) (lY U[a(l- x) + (fc - 1)]. 

These relations can be expressed in a simpler manner. Indeed (cf 
Ref. 2, p. 83): 

axD m+1 (x,0) = (m + a)D n (xfi) - m£ w _i(a;,0) 

and, with the notation N m (x) = (ax) m D m (x,0), we have, therefore: 

iV c+X (.T) 

where : 

iVo(.'c) = 1, iVi(s) = a 

and 

N m+1 (x) = (m + a)N m (x) - axmN n -i(x). (11) 

The polynomials N m (-) have the following properties which are im- 
mediate consequences of (11) : 

i. N m (x) > for x ^ 0, m = 0, 1, 2, • • • . 

it. the degree j> = v(m) of iV m ( - ) is the integral part of ra/2. 

Hi. The coefficients of x°, x 1 , ■ • • , x" in N m (x) are alternately positive 
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and negative. Taking (it) into account, it then follows, as a: tends to 
oo, that N m (x) tends to <» if v(m) is even and to — » if v(m) is odd. 
Repeated application of (11) yields: 

(to + a - 2)iV„ 1+ i(.r) + {ax[m(m + a - 2) + (to + a) (to - 1)] 

- (to + a) (to + a - 1) (to + a - 2));V m _ 1 (.r) (12) 

+ (to + a) (to - 1) (to - 2) (a.T) 2 A r m _ 3 (.iO = 0. 

Using (12) and the properties (i)-(iii) of the polynomials N „,(■), it 
is easily shown by consideration of the signs that N m {-) has v(m) 
distinct roots which are positive and separated by the v(m) — 1 roots 
of A r m _ 2 ( ■)> to = 4, 5, • •• . Let now i\ < x% < • • ■ < &,(„+« be the 
roots of N c +i( ■ ). Then the generating function H e (-) is of the form: 

'(4+ 1 ) / rV 1 

ff.(*) = To + g 7, (^1 " -J 

where 70 = if c is odd and 70 > if c is even, and where the constants 
7i , i = 1, ■ • • , v(c + 1) are strictly positive. 

Consequently, f the distribution of the number of successful calls is 
a mixture of v(m) distinct geometric distributions when c is odd; when 
c is even, the distribution of the number of successful calls is a mixture 
of u(m) -\- 1 distributions, one of the latter being the distribution with 
probability mass 1 at the origin and the remaining ones being distinct 
geometric distributions. 

Finally, we note that the recurrences 

axD m+ i(x,w) = (to + w + a)D m (x,w) - mD m -i(x,w) 
and 

D m+1 (x,w) = D m (x,w) + [D x {x,w) - l}D m (x,w + 1) 
allow us to write (7) in the simpler form 

\ c (x,w) = ax[c + a + 10 — cX c _i(x,w)]. _1 
Hence, we also have 

H e (x) = a[c + a - cxH^ix)]' 1 

which may be used to compute the moments of the distribution of the 
number of consecutive successful calls recurrently. 



t Since H c {-) is analytic for | x \ < 1, it follows that the roots xi , x« , 
x,u+i) are all larger than 1. 
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IV. COVARIANCE BETWEEN INTEROVERFLOW INTERVALS 

Under the assumptions made here, the overflow process of a single 
trunk group is of the renewal type. The processes obtained by super- 
posing two or more such processes (called here composite overflow 
processes) do not, however, have this property because successive inter- 
overflow intervals are no longer independent. We shall now prove 
that the correlation between two consecutive interoverflow intervals 
of a composite overflow process is always positive. 

Let us consider n trunk groups G\ , 6% , • • ■ , G R (n ^ 2), of sizes Ci , 
c 2 , • • • , c n , respectively, and let A; be the (random) load offered to Gi . 
Let us now place ourselves at an overflow epoch and suppose that the 
overflow call in question comes from group G\ . Let also U and V be the 
two consecutive interoverflow intervals separated by the overflow under 
consideration. Then, by an argument similar to one used by Cox 
and Smith, 4 it follows that : 

Pr [U £ w, V £ v] = [1 - Fi (u)] 

■ n-F.winf L^M d , (13) 

i=2 J u+v fa 

where Fi( • ) is the cumulative interoverflow distribution of Gi (con- 
sidered by itself) and 



m = 



xdFi (x). 



[Equation (13) implies that the process obtained by superposing con- 
tinuous renewal processes is itself a renewal process if and only if all 
the distributions Fi( ■ ) are negative-exponentials. An overflow process 
is therefore of the renewal type if and only if n = 1.] 

Under the present assumptions we have : 2 

c,-+l 

Fi(x) = S a ij[! - ex P (— *i&)]> x ^ 

(14) 

Fi(x) = 0, x < 
where a„- > 0, s,> > 0,j = 1, • • • , c, ; -\- 1, i = 1, 2, • • • , n, and 



<-,+ ! 






E 


Oij 


= 1 


i=l 






C,"+l 






E 


a%i 


= Mf- 


j-1 


Sij 





Upon substituting (14) into (13) we find that: 
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39.3 



Fr[U ^ u,V ^ v] 
M 



^ £ ay exp (~SyW) 



£ a v exp (— 8y») 



•II / S ay exp i-Sijx) \dx 

t=2 J u+v L J"-l J 

= jjt- 2 a u - exp ( -syw) X) ay exp ( -syw) 

■nTZ— exp[-sy(w +»)] 
i=2 L ;'=i s *j 

i r ci+1 

= jt\ Z)«i;exp(-Syw) 



(15) 



■!+i "I 

J2 ay exp (—sijv) 



^ a, h a sj3 ---a n3n ^ [-( ^ + ^ + . . . + ^ )(w + y)] 
®2j2 s 3y 3 ' ' ' Siy„ 

where the summation ^* is to be extended over all (n — 1) -tuples 
U* > * ' " > jn) arising when multiplying out 



t=2 Li=i SyJ 



From here on we shall use the letter J as a generic symbol for any one 
of these (n — 1) -tuples. 

Integrating now (15) with respect to u and v yields: 

f f Pr [U ^ u, V ^ v] du-dv = ^ E* mi(J)Ri(J) 
m(J )= a, h •••a nin > J ={j 2) ... :Jn ) 



nth.: 



s-n 



and 



ci + l 

fii(j) - E 



«y 



,=l Sy + (S 2 y 2 + • • • + S„y n ) ' 

We also note that: 



/ = (is, ••• ,in) 



"1 



= P [1 - ft(u)] [ft f ! ^d*,l d M 

''O _i=2 •'u M> J 



Mi 



394 THE BELL SYSTEM TECHNICAL JOURNAL, MARCH 19G3 

When the overflow call separating the two intervals U and V is from 
group d , i 7^ 1, we define il/,- , m ; (/) and Ri(J) to have the meaning 
corresponding to Mi , m\(J) and R\{J), respectively. Let also P, be the 
probability that the separating call is from group G t . Then with fx denot- 
ing the average length between successive overflow calls and Cov(U,V) 
standing for the co variance between U and V, we have : 

1=1 M i 



and 



Cov(U,V) = t,TrT,*mi(J)Ri(J) - m 2 . 



We note now that: 



^tm^^A^r- 1 ] 



(16) 



= E w E* m^J)Bf(J) - 2 M 2 + m 2 E £ E* ™<V). 

»=i M i »=i M t 

Therefore, since: 

71 /•« Cfc + 1 

E* m«( J) = II / E [a* exp (-«**)] <te - M> 

k=i J i=l 
As?** 

we obtain, upon substituting this last expression in (16) : 

Cov(U,V) = E S E* ™i(J)lRi(J) - m] 2 ^ 0. (17) 

In order to complete the proof, we have to show that the equality 
sign in (17) cannot hold when n > 1. This, however, is an immediate 
consequence of the fact that the si/s occurring in F,-( • ) are then all 
distinct. 



V. SOME ADDITIONAL PROPERTIES 

It is stated in Ref. 4 that the processes obtained by superposing n 
identical renewal processes tend usually to renewal processes with 
negative-exponential distributions as n tends to infinity. To get an idea 
about the speed of that convergence, we shall examine how fast the 
correlation between two consecutive intervals, U, V, determined by 
three consecutive arrival epochs tends to zero (arrival epoch = epoch 
at which a renewal occurs in any one of the n processes). 

Let F(') be the cumulative distribution function of the intervals 
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separating pairs of consecutive renewal epochs from the same process. 
Under some mild restrictions, namely that F( • ) and its first derivative 
are continuous in some closed interval [0, 5], 8 > 0, it can be shown that : 

lim n 3 Cov( U,V) = y (18.) 

where 7, a constant, is strictly positive if F'(0) > 1, strictly negative 
if F'(0) < 1, and zero if F'(0) = 1. [Here F'(0) has to be understood 
as being the right-hand derivative of F( ■ ) at 0.] Further: 

Cov(U,V) = 0(0, »-» oo, whenF'(O) = 1. (19) 

Let Var(X) stand for the variance of X and p(X,Y) for the coeffi- 
cient of correlation of A' and Y. 

We have here Var(t7) = Var(F) and 

lim n"Var( U) — a 

n-»oo 

where a is a strictly positive constant. 
We have, therefore: 

lim n- P (U,V) = h (20) 

where k, a constant, is strictly positive if F'(0) > 1, strictly negative 
if F'(Q) < 1, and zero if F'(Q) = 1. Further: 

P (U,V) = 0(nr 2 ), n-> «>, whenF'(O) = 1. (21) 

We proceed now with the proof of (18) and (19). Assuming that 
EU = EV = 1, we have: 

Cov(U,V) + n~- = f f [l-F(u)][l-F(v)]exp[(n-l)H(u + v)] 

■ du ■ dv 
with 

H(x) = log f [1 - F(t)]dt. 

Let now u = (y + z)/2, v = (z - y)/2. Then: 
Cov( U,V) + n~- 

• dz ■ dy. 
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We note, however, that: 

x log r [1 - F(0] dt= - |0(a*- f ) |, ^ e < i i-»« 
so that: 
Cov(£/,7) + rc~ 2 ~ / exp [(to - l)H(z)] 

■fD-'^I 1 -'^)]** 

/•(n-D-a + O 

= / exp [(to - l)ff(z)] [2 - ?'(»)«" + 0(z 3 )}-dz 

o ^ e ^ l, o ^ « < i 

Upon expanding exp (n — l)H(z) and making the substitution £ = 
(n — 1)2, we find: 

Cov(U,V) +n~ 2 

1 f'"-"'"' -tL , FW/n - 1) - 1 

f 2 . .a., _ 2 ar. „„„., ,x i l 



n - 1 



+ tO(n*)\ It - F'{et/n - 1) —?-j + < 3 0(n _2 )l-^ 



where £ 0' g 1. 

We can therefore conclude that: 

n firm * 2F'(0) , 3[F'(0) - 1] 1 

Cov(U,V) ~ ^— ^ - ^-— ^ + (n _ 1)3 - - 2 

+ 0(n*) = F ' (0) ~ 3 1 + 0(0. 
(n — l) 3 

This relation implies (18) and (19) 

Finally, we shall state the following three properties: 

i. If F(-) is the uniform distribution, then Cov(U,V) < for all 
values of n( ^2). 

m. For any given n( ^2), it is always possible to choose F( • ) in such 
a way that the correlation between U and V vanishes while the variables 
U and V are not independent. 

Hi. Let n = 2 and assume that : 
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F(x) = 0, X < a 

F(x) = p, a ^ X < j8 

F(x) = 1, a ^ |8 

where ap + /3(1 — p) = 1. 

Then Cov( £7,7) = if and only if 

Qpa(l - a) 2 + 8(pa) 2 (l - a) + 2(pa) 2 (pa - 1) - 1 = 

When this condition is satisfied, p(U,V) = although U and V are 
dependent. 
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